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Abstract 

The set of trace preserving, positive maps acting on density matrices of size 
d forms a convex body. We investigate its nested subsets consisting of A;-positive 
maps, where k = 2, . . . ,d. Working with the measure induced by the Hilbert- 
Schmidt distance we derive asymptotically tight bounds for the volumes of these 
sets. Our results strongly suggest that the inner set of {k + l)-positive maps forms 
a small fraction of the outer set of /c-positive maps. These results are related to 
analogous bounds for the relative volume of the sets of fc-entangled states describing 
a bipartite d x d system. 
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1 Introduction 



The structure of the set of entangled quantum states is a subject of vivid scientific 
interest in view of possible applications in the theory of quantum information processing. 
However, even in the simplest case of systems composed of two subsystems only, several 
basic problems related to the phenomenon of quantum entanglement remain unsolved. 
For instance, sufficient and necessary conditions for separability of an arbitrary quantum 
state are established only in the case of four and six dimensional Hilbert spaces C'^ = 
C2 ® C2 and = C2 (g) C^. 

In higher dimensions several conditions are known which imply the property of quan- 
tum entanglement [1] . Unfortunately these tools are not universal and even in the case of 
a 3 X 3 system there exist quantum states, the entanglement of which cannot be diagnosed 
with the general criteria currently available. The structure of the set of separable states 
is thus not well understood, and its geometry is still a subject of recent studies [2H1]. 

The complexity of the set of quantum states for a d x d system increases quickly 
with the dimension. For > 3 it is useful to distinguish different degrees of quantum 
entanglement. A state p, represented by a Hermitian, positive semi-definite matrix with 
unit trace (density matrix or density operator), is called separable, or 1-entangled, if it 
belongs to the convex hull of the set of product states More generally, for 1 < k < d, 
one introduces the set of fc-entangled states, the states with Schmidt rank not larger than 
k [6] (see section [2] for a precise definition). Any fc-entangled state belongs by definition 
to the larger set of (/c + l)-entangled states and, in this convention, the set of d-entangled 
states coincides with the set of all states of a bi-partite, d x d system. 

For large d, the set of separable mixed states of a bipartite d x d system is known to 
cover only a small fraction of the entire body of mixed states of size d"^. Asymptotically 
sharp estimates for these ratios are known and bounds for the radius of the maximal ball 
inscribed into the set of separable mixed states were obtained, both in the bipartite and 
in the multipartite case jTHT^. The ratio between these volumes depends additionally 
on the measure used P^HTS] . 

The structure of the set of states of a composite, bi-partite system is closely related 
to properties of the set of linear maps that send the convex body of normalized mixed 
states of a mono-partite system into itself. A map is called positive if any positive (semi- 
definite) matrix is mapped into a positive matrix. If /c > 1, a map $ is called k-positive if 
the extended map <l>(8> is positive (here is the identity map on A^^, the space oikxk 
matrices). A map $ is completely positive (CP) if the extended map is positive for all 
G N. Note that if a map $ : Aid — )• Aid is (i-positive, it is also completely positive [19], 
and so only the range 1 < /c < o? is of interest. In general, the characterization of a set of 
/c-positive maps is not easy (SHIEI], and the geometry of the set of maps acting on A^^ 
is nontrivial even in the simplest case of c? = 2 [21122] • 

The correspondence between the sets of quantum maps and quantum states can be 
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made precise due to the Choi-Jamiolkowski isomorphism: the set of trace preserving, 
completely positive maps acting on Ai^ is isomorphic with the set of these bi-partite 
states from Add'^, for which the partial trace over one (say, the second) subsystem is 
proportional to the identity matrix |231I21]- Furthermore, the (larger) set of fc-positive 
maps is the dual of the set of /c-superpositive maps (see section [3] for details and fine 
points). These maps, also called fc-entanglement breaking channels, correspond by the 
Choi-Jamiolkowski isomorphism to /c-entangled states of a bipartite system [2T1I25] . Thus 
investigating relations between sets of maps of different degree of positivity one can 
establish properties of the subsets of Md'^ characterized by different classes of quantum 
entanglement [2n[26] . and vice versa. 

One of the main objects of this work is to derive bounds for the volume radius of 
the convex body of trace preserving, A;-positive maps acting on a (i-dimensional system. 
We are working with respect to the Hilbert-Schmidt measure, induced by the Euclidean 
(Hilbert-Schmidt, or Frobenius) distance in the space of quantum maps. These results 
allow us to estimate the ratio of the volumes of the different sets. In large dimension, 
one finds that the property of "additional degrees of positivity" is very rare. While our 
methods allow only to compare the set of A;-positive maps with that of a/c-positive maps, 
where a > 1 in a universal constant (independent of k,d, but possibly not-so-small), the 
results obtained strongly suggest that the set of (fc + l)-positive maps occupies only a 
small part of the larger set of /c-positive maps, with the trend particularly pronounced 
for small /c's. 

To arrive at these conclusions, we study first the volumes of the nested sets of k- 
entangled states of a dx d bi-partite system, with k = 1,2, . . . ,d. Ratio of these volumes 
can be used to estimate the probabity that a random quantum density matrix of a bipar- 
tite system distributed according to the Hilbert-Schmidt measure [2^ is fc-entangled. Of 
special importance is the case /c = 2, as knowledge about the set of 2-entangled states 
is crucial for problems related to the distillation of quantum entanglement [28]. It would 
be of substantial interest to rigorously show that, for large dimension d, the set of 2- 
entangled states is small in comparison to the set of 3-entangled states, but large with 
respect to the set of separable states. 

This work is organized as follows. In the next section we introduce some necessary 
definitions involving the sets of trace preserving fc-positive maps and the set of normal- 
ized, fc-entangled states of a bi-partite system. The duality relations between convex 
cones and tools used to estimate volumes of dual sets are discussed in section [31 The 
main results of this paper are obtained in section HI where we derive bounds for the 
volume radius of the set of normalized fc-entangled states and related parameters. A 
summary of the results obtained and their discussion is presented in the final section O 
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2 Trace preserving A:-positive maps and normalized 
/c-entangled states: concepts and notation 

In this section we recall necessary definitions and introduce notation used throughout the 
paper. 

If "H is a Hilbert space, we will denote by | ■ | its norm and by BiTi) the space of 
bounded linear operators on "H. Most often we will have H = for some G N, then 
operators are just matrices and we will write Ai^ for B{C'^). We will generally use the 
Dirac bra-ket notation, but in some contexts we will employ the (more common in the 
functional analysis literature) symbols (•, •) and (■, ■) for the scalar product. 

Transformations that are discrete in time can be described by linear quantum maps, 
or super- operators, $ : A^^ — A^^ (or, more generally, $ : A^^^ — )• A^^J. A map is called 
positive (or positivity-preserving) if every positive (semi-definite) operator is mapped into 
a positive operator. 

Let 1 < k < d. A map $ : Al^ — )■ Aid is called k-positive if the extended map 
$ (g) Xfc : Aid ® Aik Aid ® Aik is positive, where is the identity map on Aik- The 
set of /c-positive maps on Al^ is a convex cone and will be denoted by Vk{A4d)- 

A map $ is fc-positive iff the Choi matrix C$ = Ylij=i Eij®^{Eij) is k-block positive, 
i.e. if 

k k 

{c^(^^Ui®V^^,^Uj0Vj^ >0 (1) 
i=l j=l 

for all Ui, Vj G C'', I < i, j < d (see, e.g., [2l])- Thus we can identify the cone Vk{Aid) via 
the Jamiolkowski-Choi isomorphism $ — )■ C$ with the cone of fc-block positive operators 

on (g) C^, 

As is apparent from condition ([T]), the cone BVki'C'^ ® C'^) is dual to the cone of 
/c-entangled operators on C"' (g) C"', i.e., to 

Entfe(C'' ® C^) = conv ^| |0 (^h ^ = J] Uj ® Vj, Uj, Vj e for j = 1, . . . , A;} j (2) 

Vectors of the form ^ = Yl'j=i ""i ® "^j "^i^^ t)e called fc-entangled. Observe that the special 
case of = 1 coincides with the definition of separable (product) matrices or vectors. 

A map $ : Aid — )■ Alrf is said to be k-super positive if its Choi matrix C$ is k- 
entangled. This turns out to be equivalent to the existence of a Kraus representation 
$(p) = Yli^lp^iy of ^ such that all the operators Ai are of rank smaller than or equal 
to k [2T]. We denote the convex cone of fc-superpositive maps on A4d by SVk{Aid)- As 
before, we have the identification 

SVu{Md) ~ Entfc(C'^®C'^) 
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and, in the appropriate sense, the cones of maps Vk{M.d) and SVk{M.d) are dual to 
each other. Note that SVd{M.d) = 'Pdi.M.d) = CV{A4d), the convex cone of completely 
positive maps, while for an arbitrary k eN we have SVk{M.d) C CV{Aid) C Vki-Md)- 




Figure 1: Sketch of sets of maps for the case d = 3. a) Convex cone V = Vi oi positive 
maps includes the cone V2 of 2-positive maps and its subcone P3 containing the 3-positive 
maps, which in the case oi d = ?> coincides with the set CV of completely positive maps. 
It includes the dual sets of superpositive maps SV2 and SV = SVi. b) Cross-section of 
the cones with the hyperplane corresponding to the trace preserving condition yields a 
sequence of nested convex bodies, Pj"^, the volumes of which we aim to estimate. 

If we are interested in quantum states, or density matrices, we impose the normaliza- 
tion trp = 1. In other words, we are then investigating the base of the corresponding 
cone, which we will denote by a superscript . Thus, in particular, 

Ent^(C'^ ® C^) = Entfc(C'^ ® C^) n {M e B{C'^ ® C^) : tr M = 1} (3) 

is the set of k-entangled states on (g) C^. These will be the primary objects of our 
analysis. One similarly defines the dual object BV\{£-'^ ® C^) of normahzed fc-block 
positive operators, which are not necessarily states as they may be non-positive-semi- 
definite. 

On the other hand, when we are interested in quantum maps, the trace preserving con- 
straint "tr $(p) = trp for p G M.d (or, dually, the wnrta/ constraint) is more appropriate. 
This will be indicated by a superscript , for example 

VriMd) =Vur\{^:Md^Md : V p G tr $(p) = trp} (4) 

is the (convex) set of fc-positive, trace preserving maps and similarly for SV^.^ {Aid)- 
Note that, under the identifications indicated above, 

SVY{Md) C d Ent^(C^ ® C^) and Vl^{Md) C d BVHC^ ® C^). (5) 

The inclusions are proper for c? > 1 since the unit trace condition involves just one scalar 
constraint while the trace preserving condition leads to d"^ independent scalar constraints. 
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We now focus our attention on the set Ent^(C'^ C^) of /c-entangled states. From 
the definitions ([2]) and ([3]) one concludes that it is the convex hull of the set of pure 
fc-entangled states 

Entf(C'^® C^) =: : ^ is fc-entangled, \^\ = 1}. (6) 

In other words, this set consists of projections onto 1-dimensional subspaces of C'^ 
spanned by /c-entangled vectors. It will be also convenient to assign a symbol to the set 
of vectors appearing in IQ. We set 

k 

Ent^(C'^ ® C^) = 1^ = ^ uj ® Vj : Uj, vj G for j = 1, . . . , A;, |e| = l} . 

i=i 

Note that the sets Entf and Ent^ "live" in different spaces: while the former is a subset 
of Ent^(C'^ (g) C^) C BiC^ (g) C^)), the latter is a subset of the sphere of (g) C^. We will 
elaborate on this difference in section |H 

The tensor product C'^ can be canonically identified with the space of d x d 
matrices Aid, or with the space of operators on C^, via the map induced by 

u®v-^ \u){v\ (7) 

(To be precise, operators on correspond canonically to the tensor product C^® C'^, but 
we will not dwell on this distinction.) Under this identification, the set Ent^ corresponds 
to the set of operators on whose rank is at most /c, normalized in the Hilbert-Schmidt 
norm. In the sequel we will tend to not distinguish carefully between these sets, and 
between tensors and operators. 

Since every ^ G Ent^ admits a Schmidt decomposition, we also have 

k 

Ent,^(C^®C'^) = |e : e = 5Zs,w,®t;,}, 

i=i 

where {uj) and {vj) are orthonormal sequences in and Sj > with X]^=i ^'^ ~ ^■ 

Our purpose is to give two-sided estimates for various geometric parameters (such as 
the volume radius or the mean width) of the convex sets Ent^(C'^ ® C^), Vl^iMd) and 
SVY{Md). Our approach will be to study first the set Ent^ (C^ ® C'^'), and then to 
deduce the needed estimates for the remaining sets. 

3 Duality relations and generalities on volume radii 

In this section we recall the duality relations between the sets of fc-positive maps and 
fc-superpositive maps. Due to the classical Urysohn and Santalo inequalities, and to the 
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relatively more recent inverse Santalo inequality, duality allows us to relate estimates for 
the volumes of the convex bodies of appropriately normalized trace preserving /c-positive 
maps, fc-superpositive maps and the corresponding sets of fc-entangled states. 

3.1 Dual cones and dual sets 

Let C be a (closed convex) cone in a real inner product space /C and C* the dual cone, 
i.e., 

C* = {y elC : {y,x)>0 for all x G C}. 

As was already indicated above, we have the following duality relation for our cones of 
interest ^ 

BVkiC^ ® = (EntkiC^ ® C^))*, (8) 

where the ambient inner product space is the Hermitian part of i3(C'^®C'^) endowed with 
the Hilbert-Schmidt scalar product {A,B)hs '■= trAi?"'' (which in the present context is 
just tr AB since B is Hermitian), and similarly 

SVkiMd)= (VkiMd))*, (9) 
where the duality for maps is defined via their Choi matrices [2l[T9] by 

($,^) := {C^,C^)hs. 

Since for closed convex cones we have the bipolar theorem (C*)* = C, the roles of the 
cones in (|8]), ([9]) can be exchanged. 

It is elementary, but not very well known that the duality of cones passes to dual- 
ity ° (polarity) of bases of cones. Here ° is the standard polar defined by K° = {x : 
{x, < 1 for all y G K}. (In particular, if K is the unit ball in some norm, K° is the 
unit ball in the dual norm.) Let C C /C be a closed convex cone and let e e C fl C* be 
a unit vector. Put := {x E )C : {x, e) = 1} and let = C HV^ he the base of the 
cone C. Making use of Lemma 1 from [26] one obtains a relation 

(C*)^ := C* nV^ = {y eV^ : Vx G {-{y - e), x - e) < 1}. (10) 

If we think of as a vector space with the origin at e, and of and (C*)^ as subsets 
of that vector space, then (C*)^ = -{C^)°. 

In our case the two dual objects (modulo the reflection with respect to e) are the 
appropriately rescaled sets dEntl{C^ (g) C^) of fc-entangled states and of fc-positive op- 
erators dBVl{C^ (8) C'^). The rescaling by the factor d is needed since the maximally 
mixed state = d'^'^I^d^^d is not of unit length in the Hilbert-Schmidt norm, and the 
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correct normalization is e = d'-^I^d^^^d = dp^. In the case of maps it is not necessary 
to renormalize; however, since we normally insist on the trace preserving condition 
(which also "destroys" precise duality), estimating the size of the sets SV^^{Aid) and 
V]^^{M.d) requires an additional elementary technical tool (Proposition 6 of j2B]). 



3.2 On volume radii, mean widths, and volumes of dual sets 

Let K he a. compact subset of M". The volume radius of K is defined as 

)i(K) y/" 



vrad(i^') 



vol 



where B2 is the unit Euclidean ball. In other words, vrad(i^r) is the radius of a Euclidean 
ball, whose volume is equal to that of K. 

Another measure of the size of K is the mean width defined by 

w{K) =2 hK{u)du, 

where du is the normalized measure on S"''^ and hxiu) = max^gft'(a;, u) is the support 
function of K. Urysohn's inequality (see, e.g., f22] or |3Dj) asserts then that 

vrad(fs:) < ^w{K) . (11) 

Urysohn's inequality is usually stated for convex bodies (i.e., convex compact subsets of 
M" with nonempty interior), but since clearly the width of a set and of its convex hull 
coincide, it is a posteriori true also for non-convex sets. 

It is convenient to note that the spherical integral implicit in the definition of the 
width can be expressed as an integral with respect to the standard Gaussian measure 



-w{K)= / ma:x{x, u) du = 'jn / T^s.x{x,y) dfiniv), 
2 Js"-^ ^'^-^ Jr" 



(12) 



where 7„ = ^p(„/2+i/2) ~ turn, the Gaussian integral can be interpreted as 

the expected value of the maximum of a Gaussian process. Such quantities have been 
extensively studied in probability theory. In particular, the Dudley's inequality ( |3l] , or 
see [29], Theorem 5.6) asserts that 

/ max{x,y) dpniy) < C ^/\og N{K,e)de, (13) 
Jr" ^6-^ Jo 

where C > is a universal numerical constant and N{K, e) (the covering number) is the 
smallest number such that there are points Xi . . . , x^ such K C U^^Xj + e-Bg (or, more 
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generally, in an arbitrary metric space, the smallest number of balls of radius e whose 
union covers K). The expression on the right hand side of (IT^ is sometimes called the 
entropy integral. 

3.3 Santalo and inverse Santalo inequalities 

The classical Santalo inequality |32] asserts that if C M™ is a 0-symmetric convex body 
and its polar body, then vol(ir) vol(ir°) < {yo\{B'^)) or, in other words, 

vrad(K) vrad(K°) < 1. (14) 

Moreover, the inequality holds also for not-necessarily-symmetric convex sets after an ap- 
propriate translation. In particular, if the origin is the centroid of K or of i^r°, a condition 
that will be satisfied for all sets we will consider in what follows. Even more interestingly, 
there is a converse inequality [33], usually called "the inverse Santalo inequality," 

vrad(K) vrad(K°) > c (15) 

for some universal numerical constant c > 0, independent of the convex body K (sym- 
metric or not) and, most notably, of its dimension m. An argument yielding reasonable 
value of c, particularly for symmetric bodies, was given by Kuperberg [31]. 

The inequalities f lT^ and f lT5]) together imply that, under some natural hypotheses 
(which are verified in most of cases of interest), the volume radii of a convex body and 
of its polar are approximately (i.e., up to a multiplicative universal numerical constant) 
reciprocal. 

Whenever an upper bound on volume radius is obtained via an estimate for the 
mean width (and then applying (iTTl) ). a lower bound on the size of the polar body can 
be derived without resorting to inverse Santalo inequality. Instead, one may use the 
following elementary fact 

vrad(/s:°) > ]^{w{K)^ \ (16) 
which is just a consequence of Holder inequality - see e.g. Appendix A in [TT] . 

4 Volume radii for the set of /c— entangled states 

We are now in a position to derive the key results of this work: bounds for the volume 
radius of Ent^(C'^ ® C''), the set of /c-entangled states oi a. d x d system. We start by 
estimating the covering numbers of Entfc(C'^ (g) C^). Then we will use the inequality ( IT3l) 
and the identity (fT2|) to estimate the mean width w(Ent^(C'^ ® C*^)), and subsequently 
the inequahty (fTTj) to obtain an upper bound on its volume radius. A lower bound on 
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the volume radius will follow from inequalities for some norms associated with the sets 
Ent^(C'^ C'^). Due to the Choi-Jamiolkowski isomorphism one deduces then analogous 
estimates for the volumes of the set SV\^ {M.d) of /c-superpositive maps. Eventually, by 
duality relations, these results lead to bounds for the volume radius of the set Vl^{M.d) 
of trace preserving /c-positive maps acting on the c?- dimensional system. 

Before proceeding, we offer a few comments on the relation between the unit vectors 
^ e S'cn = e C" : lel = 1}, the cosets [i] G Sc^/Sc^ = CP"-^ (the complex 
projective space), and the rank one projections ^ -^n- These distinct objects 

usually are not carefully distinguished in the physics literature since, most of the time, no 
confusion arises. However, here we need to be careful: even though the correspondence 
[^] ~^ \0{^\ is a bijection between Sc^/Sci and the set of pure states on C", these 
two distinct "identities" lead to different metric structures. For the projective space 
(CP"~^ _ j ^ ^Yie canonical metric is induced by the Euclidean distance on S'c" C C" 
and the quotient map ^ — [^], i.e., the distance between [^] and [77] is min2gc,|2|=i l^—^vl = 
2^/^(1 — I (^|?7) 1)"^^^. This distance, based on the Bures metric (see [2j), differs from the 
Hilbert-Schmidt metric, natural to measure the distance between two density operators, 
\\\0{^\-\v){v\\\hs = 2^/2(1 -|(^|r7)|2)V2, The ratio between the Hilbert-Schmidt and the 
Bures distance for pure states is (1 + 1(^1^)1)"'^''^, which can take any value between 1 and 
\/2. This is actually good news since it tells us that when passing from one framework 
to the other we at worst need to pay the price of a dimension independent factor of \/2. 

4.1 Upper bound for vrad (Entfc(C^ (g) C^)) 

Since, as mentioned earlier, the width of a set is the same as that of its convex hull, we 
will be estimating via the Dudley's inequality f|T3|) the mean width of Entf (C"' C^), 
the set of the extreme points of the set Ent^(C"' (g) C"') of fc-entangled states. In turn, 
by the remark above, the latter problem reduces - at the cost of a multiplicative factor 
not exceeding ^/2 - to estimating the entropy integral of the sets of /c-entangled vectors 
Ent^(C'^ ® C^) C Scd^(cd. We will employ the identification indicated in ([7]), i.e., 

k k 

Ent^(C'' ® C'^) ~ { 5^ Sj\uj){vj\ : Sj>0, s| = l} C Md, 
i=i j=i 

where (uj) and (vj) vary over orthonormal sequences in C^, and the problem reduces to 
finding, for e G (0, 1), e-nets of this set of d x d matrices (with respect to the Euclidean, 
or Hilbert-Schmidt metric) with good bounds on their cardinalities. 
Given r = Ej=i ^ Ent^(C'^ ® C^), set 

E = Er = spanj-Uj '■ I < i < k}, F = = spanjfj : 1 <i <k} (17) 

and let T be the matrix r considered as an operator acting from F to E. Thus, to each 
r G Ent^(C'^ ® C^) there correspond {E,F) G Gd,k x Gd,k and T G Shs{f,e) such that 
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T = TPp, where Ph stands for the orthogonal projection of onto H. Accordingly, 
the problem reduces to estimating the appropriate covering numbers of the Grassmann 
manifold Gd,k and of Shs(f,e)i which - geometrically - is just the unit sphere in a k"^- 
dimensional (complex) Euclidean space. 

Before proceeding, we shall make more precise the metric structure of G^^k implicit in 
the concept of a net needed for our construction. It will be based on the operator norm 
II • \\op on M-d'-i if E, E' are /c-dimensional subspaces of C'', we set 

dop{E,E'):=mm{\\U -I\\op : U e U{d),UE = E'}, 

where U{d) is the unitary group. We note that dop is the quotient distance induced by 
the extrinsic operator norm on Aid D U{d) and not an intrinsic (geodesic) distance. The 
corresponding intrinsic distance is the largest principal angle between E and E' and is 
induced in the same way by the geodesic distance on U{d). For clarity, we note that if a is 
the largest principal angle between E and then dop{E, E') — |e*" — 1| — 2 sin(Q;/2) < a, 
and it is elementary to check that then \\Pe — Pe'Wop = sin a < dop{E,E') (this is not 
going to be used). We now claim that an e-net A/i on Gd,k (with respect to dop) and 
£-nets (with respect to the Hilbert-Schmidt norm || • \\hs) ^e,f on Shs{f,e) ~ S^^^ for 
E,F eJ\fi lead to a 3£-net 

M^{TPf : E,F eJ\fi,T eJ\fE,F} 

in Ent^(C'^ ® C^). Indeed, consider an arbitrary element of Entj^(C'^ (g) C^) induced by 
E', F' e Gd,k and T' : F' ^ E', i.e., T'Pp^. Let E and F in M be such that 

dop{E, E') < s, dop{F, F') < e. 

Next, let U,V e U{d) be such that VF = F', UE' = E and 

\\V - I\\op < dop{F, F') <e and ||^7 - I\\op < dop{E, E') < e 

Set S = UT'V. Then S G Shsif^e) and consequently SPp can be approximated within 
e (in the Hilbert-Schmidt norm) by an element of J\f. Thus it will follow that N" is an 
3£-net of Entj|f (C^ C'') if we show that SPp is within 2e of T'Ppi. To that end, we note 
first that SPp = UT'VPp = UT'Pp'V (the second equahty because Pp' = VPpV^) and 
so 

\\SPf-T'Pf,\\hs = \\UT'Pf,V -T'Pf'Whs 

< WUT'Pf'V - T'Pf'VWhs + WT'Pf'V - T'Pf'Whs 

< \\U - I\\op\\T'Pf'V\\hs + \\T'Pf:\\hs\\V - I\\op 

< e\\T'\\Hs + e\\T'\\Hs = 2e 
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as required. It now remains to collect known estimates on covering numbers (with respect 
to the appropriate metrics) of Gd,k and S^^^- In both cases these estimates are of the 
form N{K,6) < (C/^)*^'™*^, where C > is a universal constant (for Gd,k, see Remark 
8.4 in [33] for the statement and proofs and more general setting; the case of 

Scm is classical, see [23], Lemma 4.10). This yields an estimate 

as we assumed that k < d. By prior remarks, passing from Ent^(C'=' (g) C'^') to Entf (C^ ® 
C^) introduces at worst an extra y/2 factor, or replacing the constant C by Ci = \/2C'. 
Accordingly, the integrand ^^/log N{K, e) in f|T3|) for K = Entf (C"' (8> C'^) is at most 
y/SM ^y\og(^lJe) , while the upper limit of integration is 1. This means that the singu- 
larity at £ = is integrable, and the final estimate is 

vrad (Ent^(C'^ ® C^)) < iw(Ent^(C'^ ® C^)) = ^w(Entf (C^ ® C^)) < C^^^CVkd 

For k = 1 (separable states) and for k = d (all states) the above bound is known to 
give the correct order (see, e.g., [I3]). In the next subsection we are going to show that 
the obtained bound is a tight estimate for the volume also for the intermediate cases 
k = 2 d-1. 



4.2 The lower bound 

We start with an inequality concerning norms on "H = (8) C''. Given A; G {1, 2, ... , d}, 
we set, for ^ e C"' ® 

||e||(^):= max \{^,C)\ (19) 

(Under the identification ([7]), || ■ ||*^'^^ corresponds to the operator norm and || ■ H^^^^ to the 
Hilbert-Schmidt/Frobenius norm.) We will need the following elementary inequality 

> VWd Ull^'^'' = Vk/d \^\ forall ^gC^^C^. (20) 

The norms defined by ( fT9l) were studied - independently of this paper - in |38j, where 
they were denoted || ■ \\s{k)- (Note that the arxiv version of [38] corrects some minor errors 
present in the published version that are relevant to our argument.) In particular, ( l20l) is a 



special case of Corollary 3.4 in [38]. We will sketch the argument for completeness. To this 
end, let ^ = X]j=i ""i ® "^i the Schmidt decomposition and, for A C {1, 2, ... , d}, set 
= XljeA % If ^ varies over all subsets of {1, 2, ... , d} of size k, then E^a = 2^, 
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E|^Ap = ll^P (where E is the average over all choices of A) and e Ent^(C'^® C^) 

for all A such that 7^ 0. We have, on the one hand, 

E(e,a) = ^(e,e) = ^ier 

while, on the other hand, ignoring A's for which = 0, 

E(e,a) = E((e,J^)iai)<iiei|('^Eiai 



and it remains to compare the two expressions. 

We now want to show that the symmetrized set of (mixed) 2A;-separable states, i.e., 
conv ( - Ent^fc (C^ ® C^) U Ent^fc (C^ ® C^)) , considered clS db subset of the M-linear subspace 
of i3(C'^®C'^) consisting of Hermitian matrices, contains a Hilbert-Schmidt ball of radius 
A standard argument based on Rogers- Shephard inequality - as in [11], Appendix 
C - will then imply that vrad(Ent2fc(C°' ® C"')) > hence 

vrad(Enti(C'^ ® C')) > (21) 

which gives the needed lower bound. (Note that we can assume that k > 2 since the case 
k = 1 was handled already in |T3].) 

To show that conv( - Ent2fc(C'^ ® C^) U Ent2fc(C'^ ® C^)) contains the appropriate 
Hilbert-Schmidt ball we will argue by duality: we will prove that the support function of 
-Ent2fc(C'^ ® C^) U Ent2fe(C'^ ® C'^') is bounded from below by To that end, consider 
an arbitrary Hermitian operator A on ® C'^ with ||A||j|/5' = 1. We need to show that 

max |trAM| = max I tr A |?7)(r7| I 

MeEntlj.{C<*(g)C'') |r;)eEnt^^(C''®C'') 



> 



max |(r7|y4|?7)| 



|r,>eEnt^j^(C'i®C'^) 



The equalities are immediate; the inequality will be shown by establishing a chain of 
identities and inequalities 

max |(r7|y4|?7)| > max Re((0|74 

|r)>eEnt^^(C<<(g)C<<) |</.>,|V>eEnt^(C<<(g)C<<) 

= max (01 A I"?/;) 

!</.>, |V>eEnt^{Cd®Cd) 
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Again, the equality is easy: it follows from the fact that the quantity under the third 
maximum does not change when we multiply |0) or by 2; G C with \z\ = 1. 
For the second inequality in (1221) . we notice that for a fixed {ip) G C'', 

max \{<I)\A\^)\ = \\Am\^'^ > \^\A\^)\ 

by ([20]). Next, 



max 



|V'>eEnt^{C<*(g)C'*) |V'>eEntJ^(C'*®Cd) 



A 1^)1 > max \A\^)\>J{\A\^)\') 



where the symbol ( under the square root stands for the average, taken with respect to 

the natural product measure, over G Ent^iC^^C^) = {u(g) V : "U, f G 5'cd} ~ S£d X S£d, 
the set of normalized product pure states. It remains to check that this average equals 



f I \A\u®v)\^ dudv = ^\\A\\]js = 



and combine the estimates. 

The first inequality in (122|) follows via a standard polarization argument, with a small 
additional twist to obtain an estimate without any additional multiplicative constants. 
First, since A is Hermitian one has 

Re((0|A|^)) =Re(tr(A|V^)(0|)) =tr(ARe(|^)(0|)) . 

Next, we have an elementary identity. 



(p + ip\ / (p + 



(p — ip\ / (p — ip 



Re(|^)(0|). 



2 / \ 2 
Combining the two we obtain 

Re{{<P\A\^)) = {r],\A\7^,) - {r]2\A\7^2), 

where rji = and 172 = \^y^)- Since the Schmidt rank of rji and 772 is at most 2k, 

it follows that Re{{(p\A\ip)) < (jr/ip + It^sP) ^^^|r?)eEnt^^(C'*®C'*) | (^71^ ^he other 

hand, the parallelogram identity yields jr^ip + |?72p = + = ^'^^ "^^^^ = 1, 

which gives the needed first inequality in (^2^. 

The inequalities f l2^ may be of interest in themselves. Let us just mention that, in 
the notation of [38], they read 



niax, \{v\A\r])\ > \\A\\sik) > ^Mhs (23) 



for A G B{C^ C"^), with the first inequality requiring additionally A = A'' . 
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4.3 Consequences for the remaining sets 

Since we determined, in (ITS]) and ( I2ip . the precise asymptotic order of the volume radius 
of the set Ent^(C'^ ® C^) as Q{{k/d^y/^), it follows from (jH]), (HUD and the discussion 
in section 1331 that, for the dual set, vrad(i3P^(C°' C'')) = 0((A;c/)'^/^) (remember the 
"rescaling" issue pointed out in the last paragraph of section IXT]) . 

To deduce sharp estimates on the volume radius of SV^.^ {M.d) and V^^{A4d) we 
appeal to ([5]) and then to Proposition 6 of [26]. Heuristically, Proposition 6 of [26] says 
that if an m-dimensional convex body K is "reasonably balanced," then all its central 
sections whose codimension is "substantially smaller" than m have volume radii close 
to that of K. In the present setting the dimensions and codimensions are exactly the 
same as in the applications discussed in [2S], and the bodies we consider are intermediate 
with respect to those in [26]. Accordingly, all the arguments carry over and the heuristic 
principle described above can be rigorously shown to hold, and we can conclude that 
the volume radii of the bodies on the left hand side of each of the inclusions in ([5]) are 
essentially the same as those of the respective bodies on the right hand side. In other 
words, YTad{SVl^{Md)) = <S>{{k/df'^) and vrad(Pj^(7Wd)) = Q{{d/kfl^). 

5 Concluding Remarks 

In this work we obtained explicit and asymptotically sharp estimates for the volume 
radius (in the sense of Hilbert-Schmidt measure) of the convex body Ent^(C'^ ® C^) of 
normalized fc-entangled states. For /c = 1, . . . , — 1 these bodies form a nested family of 
subsets of the set of all states on a bipartite d x d system, which in the present notation 
coincides with Ent^(C'^ ® C^) C Md^. 

Making use of the Choi- Jamiolkowski isomorphism we deduce then bounds for the vol- 
umes of the sets SV^^ of trace-preserving /c-superpositive maps, also called fc-entanglement 
breaking channels. Finally, appealing to the Santalo and inverse Santalo inequalities, 
which relate the volumes of two dual sets, we obtain tight estimates for the volumes of 
sets V^^^ of trace preserving /c-positive maps, acting on density matrices of a given size 
d. (This is again a nested family, with extreme cases k = 1 and k = d corresponding 
respectively to positivity preserving and completely positive quantum maps.) 

Our findings show that, in large dimension, the property of "additional degrees of pos- 
itivity" is uncommon. On the other hand, allowing "additional degrees of entanglement" 
is a major relaxation. While our methods allow only to compare the set of fc-entangled 
states with that of afc-entangled states, where a > 1 in a universal constant (and simi- 
larly for maps), the estimates obtained strongly suggest that, for large dimension d, the 
set of fc-entangled states covers only a small fraction of the larger set of (/c-|- l)-entangled 
states, with the trend particularly pronounced for small fc's. Indeed, we did show that. 
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for "H = C'^, the ratio Rk,d '■= ^'''^^fc/rf")!/^"''^ verifies Cq < Rk,d < Co for some positive 
constants cq,Co independent of k,d. If, instead, we had Rk^d = c{d), with c{d) G [co,Co] 

independent of A;, it would follow that — K — — — = I 1 + r ) ■ While it is hard 

vol(Enti(«)) V ''J 
to expect that the equality Rk^d = c{d) holds precisely^ it would hold approximately if the 
dependence of Rk^ on the parameters /c, d was regular enough (which we can not prove 
rigorously). However, it does follow form our estimates that "in the mean" the ratios of 
the volumes of successive sets do behave as indicated above, i.e., are exponential in for 
small k, and then taper off to exponential in d when k is of order d. Further, it follows 
that if a state is randomly chosen (with respect to the Hilbert-Schmidt volume), then 

the probability that it is k entangled can be upper-bounded by (^)^'^ ^^^^ and lower- 
bounded by (^)'''^ ^^l"^ ^ where C > c > are universal constants. Similar comments can 
be made about volumes of the sets V^^ of /c-positive maps, except that in that setting 
the volumes decrease with k. 

Of special importance are the cases involving k — 2. This is because understanding the 
set of 2-entangled states is crucial (for example) for problems related to the distillation of 
quantum entanglement. It thus would be of substantial interest to rigorously show that, 

r 1 1- -71 • vol(Entl(W)) , vol(Entl(W)) ,. , 

for large dimension a, the ratios — ) (- and — ) f do indeed behave as predicted 

vol(EntiCH)j vol(EntJCK)j 

by our "global" estimates, i.e., that the set of 2-entangled states is exponentially (in d^) 
small in comparison to the set of 3-entangled states, but exponentially large with respect 
to the set of separable states. 
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